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On a Problem of Mahler 
Concerning the Approximation of Exponentials and Logarithms 

by 
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■ Bon Anniversaire Kdlman: 

CSJ ! tu as 60 ans, 

pH ' et on se connait depuis 30 ans! 

(N 

Abstract We first propose two conjectural estimates on Diophantine approximation of logaritlims 
of algebraic numbers. Next we discuss the state of the art and we give further partial results on 
^ I this topic. 

■3' 

a 
a- 

§1. Two Conjectures on Diophantine Approximation of Logarithms of Algebraic Num- 
bers 

> 

in 

' In 1953 K. Mahler [7] proved that for any sufficiently large positive integers a and 6, the 

estimates 

O: ||loga|| > a-4°^°s'°s" and ||e^|| > 6"^°'' (1) 

O 

hold; here, || • || denotes the distance to the nearest integer: for x G M, 

> 

^ I In the same paper [7], he remarks: 

^ ' "The exponent 40 log log a tends to infinity very slowly; the theorem is thus not excessively 

weak, the more so since one can easily show that 



\x\\ = mm \x — n\. 



I log a — 61 < - 
a 

for an infinite increasing sequence of positive integers a and suitable integers 6." 

(We have replaced Mahler's notation / and a by a and b respectively for coherence with what 
follows) . 

In view of this remark we shall dub Mahler's problem the following open question: 
(?) Does there exist an absolute constant c > such that, for any positive integers a and b, 

le^'-al >a-'=? 
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Mahler's estimates (1) have been refined by Mahler himself [8], M. Mignotte [10] and F. Wielonsky 
[19]: the exponent 40 can be replaced by 19.183. 

Here we propose two generalizations of Mahler's problem. One common feature to our two 
conjectures is that we replace rational integers by algebraic numbers. However if, for simplicity, we 
restrict them to the special case of rational integers, then they deal with simultaneous approximation 
of logarithms of positive integers by rational integers. In higher dimension, there are two points 
of view: one takes either a hyperplane, or else a line. Our first conjecture is concerned with 
lower bounds for |6o + ^'ilogai + ••• + bm^ogam\, which amounts to ask for lower bounds for 
\e^°a\^ ■ ■ ■ — Ij. We are back to the situation considered by Mahler in the special case m = 1 
and bm = —1. Our second conjecture asks for lower bounds for maxi<i<m \bi—logai\, or equivalently 
for maxi<j<m le**" — aj|. Mahler's problem again corresponds to the case m = 1. In both cases 
ai, . . . , Gm, bo, ■ ■ ■ ,bm are positive rational integers. 

Dealing more generally with algebraic numbers, we need to introduce a notion of height. Here 
we use Weil's absolute logarithmic height h(a) (see [5] Chap. IV, § 1, as well as [18]), which is 
related to Mahler's measure M{a) by 

h{a) = ^ log M{a) 

and ^ 

M(a)=exp^ log|/(e2-*)|dt) , 

where / G Z[X] is the minimal polynomial of a and d its degree. Another equivalent definition for 
h{a) is given below (§ 3.3). 

Before stating our two main conjectures, let us give a special case, which turns out to be the 
"intersection" of Conjectures 1 and 2 below: it is an extension of Mahler's problem where the 
rational integers a and b are replaced by algebraic numbers a and /?. 

Conjecture 0. - There exists a positive absolute constant cq with the following property. Let 
a and j3 he complex algebraic numbers and let X E C satisfy = a. Define D = [Q(q:,/?) : Q]. 
Further, let h be a positive number satisfying 

h>h{a), h>h{l3), h > ^\X\ and h>^- 

Then 

\X-P\> exp{-coD^h}. 

One may state this conjecture without introducing the letter A: then the conclusion is a lower 
bound for [e'^ — a|, and the assumption h> \X\/D is replaced hy h > \(3\/D. It makes no difference, 
but for later purposes we find it more convenient to use logarithms. 

The best known result in this direction is the following [11], which includes previous estimates of 
many authors; among them are K. Mahler, N.I. Fel'dman, P.L. Cijsouw, E. Reyssat, A.I. Galochkin 
and G. Diaz (for references, see [15], [4], Chap. 2 § 4.4, [11] and [19]). For convenience we state a 
simpler version (*) 



(*) The main result in [11] involves a further parameter E which yields a sharper estimate when |A|/-D is 
small compared with ^i. 
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• Let a and (3 he algebraic numbers and let XeC satisfy a = e^. DeGne D = [Q(a, ^) : Q]. Let 
hi and /12 be positive real numbers satisfying, 

hi>h{a), /ii>-^|A|, hi>^ 

and 

h2>h{P), h2>\og{Dhi), h2>logD, ^2 > 1- 

Then 

\X-P\> exp|-2 • 10'^L>^/ii/i2(logi:» + 1)}. (2) 

To compare with Conjecture 0, we notice that from (2) we derive, under the assumptions of Con- 
jecture 0, 

\X- P\>exp{-cD^h{h + log D + 1) (log D + 1)} 

with an absolute constant c. This shows how far we are from Conjecture 0. 

In spite of this weakness of the present state of the theory, we suggest two extensions of 
Conjecture involving several logarithms of algebraic numbers. The common hypotheses for our 
two conjectures below are the following. We denote by Ai, . . . , complex numbers such that the 
numbers Oi = e^' (1 < i < m) are algebraic. Further, let Po, . . . ,Pm be algebraic numbers. Let D 
denote the degree of the number field Q(ai, . . . , am,Po, ■ ■ ■ , Pm)- Furthermore, let h he a positive 
number which satisfies 

h > max h{ai), h > max h{Pj), h > — max |Aj| and h > —■ 

l<i<m 0<j<m D l<i<m D 

Conjecture 1. - Assume that the number 

A = /3o+PlXl + --- + l3mXm 

is non zero. Then 

\A\ > ex.p{-cimD^h}, 

where ci is a positive absolute constant. 

Conjecture 2. - Assume Ai, . . . , A^ are linearly independent over Q. Then 

m 

- AI > exp{-C2mZ)^+(i/'")/i}, 

i=l 

with a positive absolute constant 02. 

Remark 1. Thanks to A.O. Gcl'fond, A. Baker and others, a number of results have already been 
given in the direction of Conjecture 1. The best known estimates to date are those in [12], [16], [1] 
and [9]. Further, in the special case m = 2, = 0, sharper numerical values for the constants are 
known [6]. However Conjecture 1 is much stronger than all known lower bounds: 

- in terms of h: best known estimates involve h"^~^^ in place of h; 

- in terms of D: so far, we have essentially 1)™+^ in place of D^; 
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- in terms of m: the sharpest (conditional) estimates, due to E.M. Matveev [9], display c™ (with 
an absolute constant c > 1) in place of m. 

On the other hand for concrete applications like those considered by K. Gyory, a key point is often 
not to know sharp estimates in terms of the dependence in the different parameters, but to have 
non trivial lower bounds with small numerical values for the constants. Prom this point of view a 
result like [6], which deals only with the special case m = 2, (3q = 0, plays an important role in 
many situations, in spite of the fact that the dependence in the height of the coefficients Pi,P2 is 
not as sharp as other more general estimates from Gel'fond-Baker's method. 

Remark 2. In case D = 1, Pq = 0, sharper estimates than Conjecture 1 are suggested by Lang- 
Waldschmidt in [5], Introduction to Chapters X and XI. Clearly, our Conjectures 1 and 2 above 
are not the final word on this topic. 

Remark 3. Assume Ai, . . . , as well as D are fixed (which means that the absolute constants ci 
and C2 are replaced by numbers which may depend on m, Ai, . . . , A^ and D). Then both conjectures 
are true: they follow for instance from (2). The same holds if /3o) • • • i and D are fixed. 

Remark 4. In the special case where Ai, . . . ,Xm are fixed and Po,. . . ,(3rn are restricted to be 
rational numbers, Khinchine's Transference Principle (sec [2], Chap. V) enables one to relate the 
two estimates provided by Conjecture 1 and Conjecture 2. It would be interesting to extend and 
generalize this transference principle so that one could relate the two conjectures in more general 

situations. 

Remark 5. The following estimate has been obtained by N.I. Feld'man in 1960 (see [3], Th. 7.7 
Chap. 7 §5); it is the sharpest know result in direction of Conjecture 2 when Ai, . . . , Aj„ are fixed: 

• Under the assumptions of Conjecture 2, 

m 

^ |Ai - AI > exp{-cL»2+(i/m)(;^ + log£» + l)(log£» + 1)-^} 

with a positive constant c depending only on Xi,. . . ,Xm- 

Theorem 8.1 in [14] enables one to remove the assumption that Ai, . . . , A^ are fixed, but then yields 
the following weaker lower bound: 

• Under the assumptions of Conjecture 2, 

m 

^ |Ai - AI > exp{-cL>2+(i/m)^(^ + logL» + l)(log/i + logD + 1)^/"*}, 

i=l 

with a positive constant c depending only on m. 

As a matter of fact, as in (2), Theorem 8.1 of [14] enables one to separate the contribution of the 
heights of a's and /3's. 

• Under the assumptions of Conjecture 2, let hi and /i2 satisfy 

hi > max h(ai), hi > — max |Aj|, > — 

l<i<m D l<i<m D 

and 

/i2 > max h{f3j), h2 > loglog(3D/ii), /12 > logD. 

0<j<m 
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Then 

m 

- ^ e^pi-cD^+^^/'^^hih^ilogh^ + log/i2 + 21ogL> + 1)'/""}, (3) 

i=l 

with a positive constant c depending only on m. 

Again, Theorem 8.1 of [14] is more precise (it involves the famous parameter E). 
In case m = 1 the estimate (3) gives a lower bound with 

D^/ii^2(log /ii + log ^2 + 2 log + 1), 

while (2) replaces the factor (log/ii + log/i2 + 21ogD + 1) by logD + 1. The explanation of this 
difference is that the proof in [11] involves the so-called Fel'dman's polynomials, while the proof in 
[14] does not. 

Remark 6. A discussion of relations between Conjecture 2 and algebraic independence is given in 

[18], starting from [14]. 

Remark 7. One might propose more general conjectures involving simultaneous linear forms 
in logarithms. Such extensions of our conjectures are also suggested by the general transference 
principles in [2]. In this direction a partial result is given in [13]. 

Remark 8. Wc deal here with complex algebraic numbers, which means that we consider only 
Archimedean absolute values. The ultrametric situation would be also worth of interest and deserves 
to be investigated. 



2. Simultaneous Approximation of Logarithms of Algebraic Numbers 



Our goal is to give partial results in the direction of Conjecture 2. Hence we work with several 
algebraic numbers (3 (and as many logarithms of algebraic numbers A), but we put them into a 
matrix B. Our estimates will be sharper when the rank of B is small. 

We need a definition: 

Definition. A m x n matrix L = (Xij) i<i<m satisfies the linear independence condition if, for any 

1 < J < Tl 

non zero tuple t = (ti, . . . , t^) in J/^ and any non zero tuple s = (si, . . . , Sn) in Z"", we have 

7n n 

Y^tiSjXij ^0. 

i=l 3 = 1 

This assumption is much stronger than what is actually needed in the proof, but it is one of 
the simplest ways of giving a sufficient condition for our main results to hold. 

Theorem 1. - Let m, n and r be positive rational integers. Define 

r(m + n) 

u = 

mn 

There exists a positive constant ci with the following property. Let B be amxn matrix of rank < r 
with coefficients Pij in a number field K. For 1 < i < m and 1 < j < n, let X^j be a complex number 
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such that the number aij = e^*^ belongs to and such that the m x n matrix L = (Ajj)i<»<m 

satisRes the Unear independence condition. Define D = [K : Q]. Let hi and h2 be positive real 
numbers satisfying the following conditions: 



hi > li(aij), hi > hi> ^ 



and 

h2 > HPij), h2 > log{Dhi), h2 > logD, h2 > 1 
for 1 < i < m and 1 < j < n. Then 

ni n 
i=l 3 = 1 

where 

' Dhi{Dh2Y ifDhi > {Dh2Y-\ 
$1 = <^ (4) 

^ (L>/ii)i/(i-^) ifDhi < {Dh2y-^. 

Remark 1. One could also state the conclusion with the same lower bound for 



EEl 

i=i j=i 



ef^'^ -aij\. 



Remark 2. Theorem 1 is a variant of Theorem 10.1 in [14]. The main differences are the following. 

In [14], the numbers Xij are fixed (which means that the final estimate is not explicited in 
terms of hi). 

The second difference is that in [14] the parameter r is the rank of the matrix L. Lemma 1 
below shows that our hypothesis, dealing with the rank of the matrix B, is less restrictive. 

The third difference is that in [14], the linear independence condition is much weaker than 
here; but the cost is that the estimate is slightly weaker in the complex case, where D^^^h2 is 
replaced by D^~^^ h^^^ {log D)~^~^ . However it is pointed out p. 424 of [14] that the conclusion can 
be reached with D^~^^ h2{log D)~^ in the special case where all Xij are real number. It would be 
interesting to get the sharper estimate without this extra condition. 

Fourthly, the negative power of log D which occurs in [14] could be included also in our estimate 
by introducing a parameter E (see remark 5 below). 

Finally our estimate is sharper than Theorem 10.1 of [14] in case Dhi < {Dh2Y~^ ■ 

Remark 3. In the special case n = 1, we have r = 1, ^ = 1 + (1/m) and the lower bound (4) is 
slightly weaker than (3): according to (3), in the estimate 

given by (4), one factor h^^^ can be replaced by 

{\og{eD^hih2)f''^. 



Similarly for n = 1 (by symmetry). Hence Theorem 1 is already known when min{m, tt,} = 1. 
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Remark 4. One should stress that (4) is not the sharpest result one can prove. Firstly the linear 
independence condition on the matrix L can be weakened. Secondly the same method enables one 
to split the dependence of the different aij (see Theorem 14.20 of [18]). Thirdly a further parameter 
E can be introduced (see [11], [17] and [18], Chap. 14 for instance - our statement here corresponds 
to E = e). 

Remark 5. In case Dhi < (D/t2)^~^, the number $i does not depend on h2- in fact one does not 
use the assumption that the numbers /3ij are algebraic! Only the rank r of the matrix comes into 
the picture. This follows from the next result. 

Theorem 2. - Let m, n and r be positive rational integers with mn > r{m + n). Define 

mn 



mn — r(m + n) 

There exists a positive constant C2 with the following property. Let L = {Xij) l<i<m. t)G 3j matrix, 

l<j<n 

whose entries are logarithms of algebraic numbers, which satisfies the linear independence condition. 
Let K be a number field containing the algebraic numbers aij = e^*^ ('1 < ^ < 'tz, 1 < j < nj. 
Define D = [K: Q]. Let h be a positive real number satisfying 

h>h{aij), h>^\\ij\ and 
for 1 < i < m and 1 < j < n. Then for any mx n matrix M = (xjj) i<i<™ of rank < r with complex 

l<j<n 

coefficients we have 



2 



where 

$2 = [Dhy. 

Since k(1 — 6) = 1, Theorem 2 yields the special case of Theorem 1 where Dhi < {Dh2Y~^ 
(cf. Remark 5 above). 



53. Proofs 



Before proving the theorems, we first deduce (2) from Theorem 4 in [11] and (3) from Theorem 
8.1 in [14]. 

The following piece of notation will be convenient: for n and S positive integers, 

z"[s] = [-s,s]"nz" 

= |s = (si, . . . , Sn) € Z", max IsJ < S\. 

^ l<j<n ' 

This is a finite set with {2S + 1)" elements. 
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3.1. Proof of (2) 

We use Theorem 4 of [11] with E = e, log A = ehi, and we use the estimates 

h(/3) + logmax{l,e^i} + logD + l <4^2 and 4e • 105 500 < 2 • 10^ 

D 

3.2. Proof of (3) 

We use Theorem 8.1 of [14] with E = e,logA = ehi, B' = 3D^hih2 and logS = 2^2- We may 

assume without loss of generaUty that /i2 is sufficiently large with respect to m. The assumption 
B > DlogB' of [14] is satisfied: indeed the conditions /i2 > loglog(3L'/ii) and /i2 > logD imply 
/i2 > loglog{3D^ hihi). 
We need to check 

SiPi + ---+SmPm^O for SGZ™[5]\{0} 

with 

S= {ciDlogB'y/"^. 
Assume on the contrary si/3i + • • • + SmPm = 0- Then 

|siAi H h Sm^ml < mS max |Aj - 

l<i<m 

Since Ai, . . . , are linearly independent, we may use Liouville's inequality (see for instance [18], 
Chap. 3) to derive 

|siAi + --- + s^A„| > 
In this case one deduces a stronger lower bound than (3), with 

cD^+Wm)^^ replaced by c'D^+^^Z™). 

D 

3.3. Auxiliary results 

The proof of the theorems will require a few preliminary lemmas. 
Lemma 1. - Let B = (fdij) i<i<m be a matrix whose entries are algebraic numbers in a field of 

l<j<n 

degree D and let L = (A matrix of the same size with complex coefficients. Assume 

i<j<" 

rank(B) > rank(L). 

Let B >2 satisfy 

logB > max h(/3jj). 

l<i<m 
l<j<n 
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Then 



max \Xij - /3iA > n-nD Q-n{n+l)D _ 

l<i<m 
l<j<n 



Proof. Without loss of generality we may assume that B is a square regular n x n matrix. By 
assumption det(L) = 0. 

In case n = 1 we write B = (/?), A = (A) where /3 7^ and A = 0. Liouville's inequality ([18], 
Chap. 3) yields 

|A-/3| = |/3|>B-^. 

Suppose n > 2. We may assume 

D log D 



max - (5ij\ < 



otherwise the conclusion is plain. Since 

I A,- 1 < and > 1 + log B, 

n — 1 

we deduce 

max max{|Aij|, < B"-"/^""^). 

l<i,j<n 

The polynomial det(Xjj ) is homogeneous of degree n and length n!; therefore (see Lemma 13.10 of 
[18]) 

|A| = |A — det(L)| < n • n!( max max{|Ajj| , |/3ij|}) max \Xij — 

l<i,j<n 



On the other hand the determinant A of B is a non zero algebraic number of degree < D. We use 
Liouville's inequality again. Now we consider det(Xjj) as a polynomial of degree 1 in each of the 
variables: 

|A| > (n!)^-^5-"''^. 

Finally we conclude the proof of Lemma 1 by means of the estimate n • n! < n". [] 

Lemma 1 shows that the assumption rank(B) < r of Theorem 1 is weaker than the condition 
rank(L) = r of Theorem 10.1 in [14]. For the proof of Theorem 1 there is no loss of generality to 
assume rank(B) = r and rank(L) > r. 

In the next auxiliary result we use the notion of absolute logarithmic height on a projective 
space ¥n{K), when K is a number field ([18], Chap. 3): for (70 : • • • : Tat) € ¥n{K), 

Hlo ■■■■■■■ In) = ^ XI -^^'logmax{|7o|^,...,|7ArU}, 

veMK 

where D = [K : Q], is the set of normalized absolute values of K, and for v € Mk-, Dy is the 
local degree. The normalization of the absolute values is done in such a way the for A/" = 1 we have 
h(a) = h(l : a). 

Here is a simple property of this height. Let N and M be positive integers and t?!, . . . , t^jv, 
9i, . . . , 6m algebraic numbers. Then 

h{l : ^1 : 9m) <H1 ■ ^1 ^n) + H1 ■ ei : 9m). 
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One deduces that for algebraic numbers -do, ■ ■ ■ ,'&n, not all of which are zero, we have 

N 

h(^?o:---:^iv)<5]h(^?i)- (5) 

Let be a number field and B be a m x n matrix of rank r whose entries are in K. There 
exist two matrices B' and B", of size mxr and r xn respectively, such that B = B'B". We show how 
to control the heights of the entries of B' and B" in terms of the heights of the entries of B (notice 
that the proof of Theorem 10.1 in [14] avoids such estimate). 

We write 

B = (ftj) l<i<m , B' = l<i<m , B" = (f3'^j) l<e<r 

l<j<n l<£i<r l^J^'T' 

and we denote by . . . , P'^ the m rows of B' and by . • • > P'^ the n columns of B". Then 

Pij = • (1 < ^ < m, 1 < i < n), 

where the dot • denotes the scalar product in . 

Lemma 2. - Let (Pa) i<i<m be amxn matrix of rank r with entries in a number field K. Define 

l<J<w 

B = expj max h(/3i,|. 

l<i<m 
l<j<n 

Then there exist elements 

p;^ = iPi„...,Pi,) (l<z<m) and = (/J", . . . , /J") (l<i<n), 
in such that 

r 

and such that, for 1 < q < r, we have 
and 

h(l : /J^'i : • • • : P'^J < rnlogB + log(r!). (6) 

Proof. We may assume without loss of generality that the matrix {PiQ)^^^ has rank r. Let A 
be its determinant. We first take P'^^ = Pig {1 < i < m, 1 < £> < r), so that, by (5), 

h(l:/3i^:---:/3;„^)<mlogi? {l<Q<r). 

Next, using Kronecker's symbol, we set 

Finally we define P'^^ foi 1 < g < r, r < j < n as the unique solution of the system 

r 

Pij = Yl (1 < i < ™, r < j < n). 

e=-i. 
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Then for 1 < ^ < r we have 

(1 : /3;V+i : • • • : P'U) = ^ ^^,-+1 ■ ' ' ' ■ ^^n), (7) 

where, for 1 < g < r and r < j < n, Agj is (up to sign) the determinant of the r x r matrix deduced 
from the r x (r + 1) matrix 

••• I3lj\ 
\ Prl ' ' ' Prr Prj / 

by deleting the ^th column. Prom (7) one deduces (6). This completes the proof of Lemma 2. [] 

We need another auxiliary result: 
Lemma 3. - Let L = (Xij) i<i<™ be amxn matrix of complex numbers which satisfies the Unear 

l<j<n 

independence condition. Define aij = e^'^ for i = 1, . . . ,m and j = 1, . . . , n. 

1 ) Consider the set 

m n 

E = Ut,s)ez"^xz^- uUc^; =1 

1=1 j=l 

For each s G Z" \ {0}, 

(tGZ'"; {t,s)eE} 
is a subgroup of 11^ of rank < 1, and similarly, for each t G \ {0}, 

{s G Z" ; {t,s) G E} 

is a subgroup ofL"^ of rank < 1. 

2) Fix t G Z™- \ {0}. For each positive integer S, the set 

m n I 

i=ij=i J 

has at least {2S + elements. 

Proof. For the proof of 1), fix s G Z" \ {0} and assume t' and t" in Z*" are such that (t',s) G E 
and {t",s) G E. Taking logarithms we find two rational integers k' and k" such that 

m n m n 

^ ^ t'iSjXij = 2k'TrV^ and ^ ^ t'-SjXij = 2k"TT\f^. 



Eliminating 2^^^/—l one gets 

m n 

i=i j=i 

Using the linear independence condition on the matrix L one deduces that t' and t" are linearly 
dependent over Z, which proves the first part of 1). The second part of 1) follows by symmetry. 
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Now fix f G \ {0} and define a mapping if) from the finite set Z"[5] to by 

m n 
i=l .7 = 1 

If s' and s" in Z"[S'] satisfy ip{s') = ip{s"), then (s' — s" ,t) G E. From the first part of tlic lemma 
we deduce that, for each Sq G Z"[S'], the set s — Sq, for s ranging over the set of elements in Z"[5'] 
for which 'tp{s) = iP{sq), does not contain two hnearly independent elements. Hence the set 

{£GZ-[5]; VU) = V'Uo)} 

has at most 25* + 1 elements. Since Z"[5] has (25" + 1)" elements, the conclusion of part 2) of 
Lemma 3 follows by a simple counting argument (Lemma 7.8 of [18]). [] 



3.4. Proof of Theorem 1 



As pointed out earlier Theorem 1 in case Dhi < (Z)^2)^ ^ is a consequence of Theorem 2 
which will be proved in § 3.5. In this section we assume Dhi > {Dh2Y~^ '^^ prove Theorem 
1 with $1 = Dhi{Dh2f. 

The proof of Theorem 1 is similar to the proof of Theorem 10.1 in [14]. Our main tool is 
Theorem 2.1 of [17]. We do not repeat this statement here, but we check the hypotheses. For this 
purpose we need to introduce some notation. We set 



do 



di = m, d2 = 0, d = r + m, 



and we consider the algebraic group G = Gq x Gi with Go = and Gi = G™. 

There is no loss of generality to assume that the matrix B has rank r (since the conclusion is 
weaker when r is larger). Hence we may use Lemma 2 and introduce the matrix 



P'lr 



All 



0" 

Aln 



V 0ml ' ' ' 0mr ^ml ' ' ' ^mn ) 

Define iQ = T and XqXw^,... ,W£^ denote the first r columns of M, viewed as elements in K^~^"^: 

Wk = i^ik, Srk,0[k, 0'mk) {^<k<r) 

(with Kronecker's diagonal symbol 6). The iC- vector space they span, namely W = Kw^ + • • • + 
Kw^ C K'^, has dimension r. 

Denote by . . . , 77^ the last n columns of M, viewed as elements in C""*""*: 

v. = {0'{^, ...,/?:;., Ai,-, ... , \mj) (1 < i < n). 

Hence for 1 < j < n the point 



7j = expG -n. = {01 j ,...,0"j,aij,..., amj ) 
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lies in G{K) = K"- x (K'')'^. 

For s = {si,..., Sn) G Z", define an element rj^ in by 

»?„ = Sim H ^ s^ry^ 



~ I ^ SjPij, . . . , ^ Sj/?"_^-, ^ •SjAij, . . . , ^ SjX 
ij=i j=i i=i j=i 



n 

^mj I ■ 



Again the point 
lies in G{K). We denote by 



the projection of 7^ on Gi{K). 

Next put w'l^ = W). {1 < k < r) and, for 1 < j < n, 

r?; = (/?;;.,...,/?;;., A,-,..., 

so that w!ij ■ ■ ■ TW!rJ '^'i' ■ ■ ■ ' column vectors of the matrix 

Further, for s G Z", set 



I, B" 

B' B y ■ 



= Siv'l + ■■■ + SnV'n- 

Consider the vector subspaces 

W = Cu;; + • • • + Cu;; and V' = Cr/^ + --- + Crf^ 

ofC^. Since 

u' — ( 

^B' 

the matrix M' has rank r, and it follows that V and W + V have dimension r. We set ri = r2 = 
and r3 = r. 

Theorem 2.1 of [17] is completely explicit, it would not be difficult to derive an explicit value 

for the constant c in Theorem 1 in terms of m and n only; but we shall only show it exists. We 
denote by Cq a sufficiently large constant which depend only on m and n. Without loss of generality 
we may assume that both Dh\ and h2 are sufficiently large compared with cq. 
We set 

S = \{clDh2yH and M = {2S + 1)", 
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where the bracket denotes the integral part. Define 

We shall order the elements of [S] : 

Z»[5] = {i(i),...,sW}. 

Put Bi = B2 = e"""^^. The estimates 



and 



J=l 3=1 



h(l:;3;, :/?:„,)< log i?2 {I < k < r) 



follow from Lemma 2 thanks to the conditions /12 ^ 1 and /i2 > logD. 
Next we set 

Ai = ... = Am = explcoS/ii}, £■ = e. 
Thanks to the definition of /ti, we have, for 1 < i < m, 



< log Ai, h ( n I ^ log^i ^"^d 



Then define 



D 

T 

To = So = 



< logA; 



J7 



coDha 



Tjn — T, Si — ■ ■ ■ — Sn — S. 



The inequalities 



DTo log Bi < [/, DSo log S2 < [/ and ^ DTi log < [/ 



are easy to check. The integers Tq, . . . and So,-- - ,Sn are all > 1, thanks to the assumption 
Dhi > {Dh2)^-^- We have U > coD{logD + 1) and 



To + r 



{T + I)'" > 4^^ 



It will be useful to notice that we also have 

S^{2S + 1)" > coT^T"". 

Finally the inequality 

B2>To + mT + dSo 
is satisfied thanks to the conditions /12 > log(D/ti) and /i2 > log£). 



(8) 
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Assume now 

for I < i < m and 1 < j < n. Then all hypotheses of Theorem 2.1 of [17] are satisfied. Hence we 
obtain an algebraic subgroup G* = Gq x G^ of G, distinct from G, such that 



where 



sl°M*H{G*; T) < t^p^T^T"^ 



£* = dimKW*, W* = '^Tt}P ' M* = Card(S*), 5]*=^ + '^*^^^ 



(9) 



G*{K) 



Define dl = dim(Go/G^) and d* = dim(G/G*). Since T) > we deduce from (8) and 

(9) 



5o°M* < 5o°(25 + l7 



(10) 



We claim £q> d^. Indeed, consider the diagram 

9 



90 



where 

TTo : ^ C and tt^ : C^S 
denote the projections with kernels 



respectively, and 



{OjxC" and {OjxTciiK) 
g-.C^^ C** and 50 : ^ C'o 



denote the projections 

TciK) ^ Tg{K)/Tg' {K) ~ Tg/g* {K) and Tg, (i^) ^ Tg, (i^)/TG5 (i^) ~ Tg^/g^ {K) 
respectively. 

We have 1^* = g{W) and 7ro(VF) = U' . Since 50 is surjective we deduce TT^iW*) = C^o, hence 

11 = dimW* > dim7r^(W*) = dl- 
Combining the inequality (.q > d^ with (10) we deduce 

M* < (25 + 1)". 
Therefore dimG^ > 0. Let Si denotes the projection of S on Gi: 



Si = <^ 



■seZ-[S]\ = {j_%,...,j%,}. 



„(i) 
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For each s' ^ s" in Z^fS] such that J^^^ /j^J;) G Gl{K), and for each hyperplane of Tg.(K) 
containing Tg*{K) of equation tiZi H + tmZm = 0, we get a relation 

m n 

nn«r=i 

i=ij=i 

with s = s' — s" . Using the hnear independence condition on the matrix L, we deduce from Lemma 
3, part 1), that has codimension 1 in Gi; hence 

Next from part 2) of Lemma 3 we deduce that the set 

' Gl{K) 

has at least {2S + l)""^ elements. Hence 

M* = Card(S) > Card(St) > (25 + 1)""^ (12) 

If m,n > m + n the estimates (9), (11) and (12) are not compatible. This contradiction concludes 
the proof of Theorem 1 in the case max{m,n} > 1 and Dhi > {Dh2Y~^ ■ Finally, as we have seen 
in Remark 3 of § 2, Theorem 1 is already known in case either m=lorn = l. [] 



3.5. Proof of Theorem 2 

We start with the easy case where all entries Xij of M are zero: in this special case Liouville's 
inequality gives 



i=i j=i 



e 



Next we remark that we may, without loss of generality, replace the number r by the actual rank 
of the matrix M. 

Thanks to the hypothesis mn > r(m + n), there exist positive real numbers ju, It and 7^ 
satisfying 

7« > 7t + 7s and r^u < rwyt < n^s- 

For instance 

r 1 r 1 
7« = 1, 7t = — + TT^' ls = - + 2 

is an admissible choice. 

Next let Co be a sufficiently large integer. How large it should be can be explicitly written in 
terms of m, n, r, 7„, 7^ and 7^. 

We shall apply Theorem 2.1 of [17] with do = 4 = 0, d = di = m, da = 0, G = G^^, rg = r, 
n = r2 = 0, 

= i^ij)l<i<m, rf. = {Xij)i<i<m (1 < J < n). 
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Since do = = we set Tq = So = 0. Therefore the parameters Bi and B2 will play no role, but 
for completenes we set 

Bi = B2 = mniDh)"'''. 

We also define E = e, 

U = cl-{DhY, V = {I2m + ^)U, 
T\ = • • • = = T, Si = ■ ■ ■ = Sn = 5", 

where 



c^'iDhy/'" , S= c];{Dh) 



T 

Define Ai = ■ ■ ■ = by 

1 



logAi = — c^^"-^'-''' Sh (l<i<m). 
em 



The condition 7t + 7s < 7u enables us to check 

n " D 

^ Sjh.{aij) < log Ai and ^ Sj\Xij | < — log Ai 

for 1 < z < m and for any s G Moreover, from the very definition of k we deduce 

rAC 1 — ] +1 = K, 

\m n ) 

and this yields 

L>^r,iog^i 

Define 

From the condition 777,74 > r7u one deduces 

(2r + l)'" > W. 

Assume that the conclusion of Theorem 2 does not hold for c = Cq"^^. Then the hypotheses of 
Theorem 2.1 of [17] are satisfied, and we deduce that there exists a connected algebraic subgroup 
G* of G, distinct from G, which is incompletely defined by polynomials of multidegrees < T where 
r stands for the m-tuple (T, . . . , T) , such that 



M*U{G*\T)<m\T'^, where M* = Card 
Since m7t < n7s, we have 

mlT'" < (25 + 1)", 

and since H{G*; T) > 1, we deduce 

M* < (25 + 1)". 



S + G-'(A') 
G*(i^) 
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Hence E[2] n G*{K) ^ {e}. Therefore there exist s G Z^pS] \ {0} and t G Z™[T] \ {0} with 

m n 

i=i j=i 

Let us check, by contradiction, that G* has codimension 1. We aheady know G* / G. If the 
codimension of G* were > 2, we would have two hnearly independent elements t' and t" in Z^fT] 
such that the two numbers 

^ m n ^ m 71 

i=l j=l i=l J=l 

are in Z. Notice that 

max{|a'|, \a"\} < mnTSDh. 
We eliminate 2it^/—1: set t = a"t! — a't", so that 

m n 

usjKj = 

and 

< |t| < 2mnT^SDh < {2mnTSDhf < U^. 

This is not compatible with our hypothesis that the matrix Lmn satisfies the linear independence 
condition. 

Hence G* has codimension 1 in G. Therefore 

n{G*] T) > r™-^ and consequently M* < mlT. 
On the other hand a similar argument shows that any s', s" in Z"'[2S'] for which 

m n m n 

XI X ^i^-^^i ^ 27rv^Z and ^ ^ Us'-Xij e 27rV^Z 

i=l j=l i=l j=l 

are linearly dependent over Z. From Lemma 7.8 of [18] we deduce 

M* > S"-^ 

Therefore 

5"-^ < m\T. 

This is not compatible with the hypotheses mn > r(m + n) and r > 1. This final contradiction 
completes the proof of Theorem 2. [] 
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